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Abstract. The second author had previously obtained explicit generating 
functions for moments of characteristic polynomials of permutation matrices 
(n points). In this paper, we generalize many aspects of this situation. We 
introduce random shifts of the eigenvalues of the permutation matrices, in two 
different ways: independently or not for each subset of eigenvalues associated 
to the same cycle. We also consider vastly more general functions than the 
characteristic polynomial of a permutation matrix, by first finding an equiv- 
alent definition in terms of cycle-type of the permutation. We consider other 
groups than the symmetric group, for instance the alternating group and other 
Weyl groups. Finally, we compute some asymptotics results when n tends to 
infinity. This last result requires additional ideas: it exploits properties of the 
Feller coupling, which gives asymptotics for the lengths of cycles in permuta- 
tions of many points. 
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1. Introduction 

The study of spectral properties of random matrices has gained importance in 
many areas of mathematics and physics. In particular, the study of the spectrum or 
the characteristic polynomial of a random matrix in a compact Lie group has proved 
central in obtaining conjectures in number theory (see, for instance, the book pTj 
and many papers in its reference list). 

Our initial motivation for this work was to consider another ensemble of ran- 
dom matrices, this time discrete: the group of permutation matrices on n points. 
Since the spectrum of a permutation matrix is completely determined by the cycle 
structure of the corresponding permutation, for which many results are known, this 
setting allows for more precise results. Wieand has already studied [131 [H] the fluc- 
tuation of the number of eigenvalues in an arc of the unit circle. Hambly, Keevash, 
O'Connell and Stark [9] have obtained a central limit theorem for the asymptotic 
value (in n) of the characteristic polynomial of a permutation matrix, while Zeindler 
[16j obtained explicit generating functions for those values, even when evaluated in- 
side the unit circle. The present paper simplifies some of the proofs given in the 
latter paper, but more importantly extends the results in many different ways: 

• We completely break away from the interpretation in terms of permuta- 
tion matrices, and instead consider the permutations (and their cycle-type 
decompositions) themselves. This allows us to reexpress the characteristic 
polynomial associated to a permutation a. It is now given, as a function 
of x, as the product over the cycles of a of (1 — x l ), where I is the length 
of the cycle. This break actually happens from the start in the paper, but 
thinking in terms of matrices is helpful to find the natural generalizations 
to consider. 

• We randomize the permutation matrices by replacing the Is in the matrices 
with iid variables on the unit circle. This rotates the eigenvalues of the 
permutation matrix by random iid angles. We investigate both natural 
ways to do this: one can shift every eigenvalue independently of the other, 
or only shift independently each block of I evenly spaced eigenvalues (each 
such block corresponds to a Z-cycle present in the permutation). This is 
studied concurrently by Nikeghbali and Najnudel [12] . 

• Instead of only considering the characteristic polynomial of a permutation 
matrix associated to the permutation tr, which is associated to a product of 
(1 — x ) as explained above, we can replace this by a more complicated f{x l ). 
This defines what we call the class function associated to f. We first manage 
to replace / with a polynomial in x, then with a holomorphic function. We 
also pass onto the multivariable case Xi. We only present the results in 
two variables however, as this is necessary and sufficient to indicate the 
full generalization of the results and proofs. A very special case of this 
construction is given by the Ewens measure, which corresponds to rescalings 
of / (see 0). 

• We change the group considered, from S n to A n and groups closely related 
that appear as Weyl groups of compact Lie groups. 

We give explicit generating functions for the moments over S n {Am etc), summing 
over n (Theorem 14.61 for polynomial / and theorem 15.21 for holomorphic /). The 
combinatorics always relies heavily on lemmas 13.41 and the more general 15.11 

In the S n case, when \xi\ < 1, we also succeed in computing asymptotics for n — * 
oo. The computation in the case of holomorphic / (theorem 16. ip is actually much 
more difficult than for polynomial / (theorem 14. 7[) . and requires the introduction 
of the Feller coupling, a probabilistic result giving asymptotic distribution of cycle 
lengths of permutations in symmetric groups. 
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This paper is structured as follows. In section [51 we introduce the combinatorial 
definitions needed to work with symmetric groups. In section O we present the 
main combinatorial lemmas, which will allows us to pass from sums over conju- 
gacy classes to products. In section [4j we start with characteristic polynomials of 
permutation matrices and generalize these objects to products over eigenvalues of 
polynomial functions and then introduce more randomness in the picture. We give 
some examples, and finish by computing some asymptotics for n — ► oo. In section[5j 
we extend definitions and results to the case of holomorphic functions. Note how- 
ever that the problem of asymptotics becomes much more complicated and is thus 
relegated to section [HI That section includes the definition of the Feller coupling (in 
16. 3p and makes an ansatz for the asymptotic, for which we compute the moments 
fin !6.4p . In 16.51 we prove the convergence result. We finish the paper with results 
about other groups than S n in section [7J 

2. Definitions and Notation 

We introduce here notation focused on the combinatorics of the symmetric group. 
We leave the definitions associated to the Feller coupling for section l673l and to other 
groups for section [Jj 

Definition 2.1. The permutation group S n is defined to be the set of all permuta- 
tions of the set {1, 2, • ■ • , n}. 

Definition 2.2. Let G be a finite group. The Haar-measure on G is defined as 

\A\ 

Hg(A) := L± for every A C G. 

In the special case of G = S n , we write E„ [/] := ^ X^o-es f{°~) f or the expectation 
on S n with respect to the Haar-measure fis n ■ 

We will only work with class functions on S n (i.e. f(hgh~ v ) = f(g)). We there- 
fore reformulate E„ [/] by first parametrizing the conjugation classes of S n with 
partitions of n. 

Definition 2.3. A partition X is a sequence of non-negative integers Ai > A2 > • • • 
eventually trailing to Os, which we usually omit. The length of X is the largest I 
such that Xi ^ 0. We define the size |A| := J2i an d we se ^ f or n GN 

A h n := {A partition ; |A| = n} . 

Let a G S n be arbitrary. We can write a = o~\- ■ ■ a\ with o~i disjoint cycles of 
length Ai. Since disjoint cycles commute, we can assume that Ai > A2 > • • • > A/. 
We call the partition A = (Ai, A2, • • • , A;) the cycle-type of a and write C\ for the 
subset of S n with cycle-type A = (Ai, A2, • • ■ , A;). 

Two elements a, r € S n are conjugate if and only if a and r have the same cycle- 
type, and so the sets C\ with |A| = n are the conjugation classes of S n (see, as for 
much of this material on symmetric groups, [lOj for instance). The cardinality of 
each C\ is given by 

|C A | = ^ with z x :=\[r^c r \ 

r— 1 

We put all this information together and get 

Lemma 2.4. Let f : S n — > C be a class function. Then 

(2.i) M/] = Ef/( A )- 

Ahn 

We now give a construction for class functions, which we will generalize later but 
which already covers interesting examples. 
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Definition 2.5. Let f(x) = X)fc=o bkx k be a polynomial. Then, for a partition \, 
set 

1(A) 

(2.2) f x (x) := J] f(x x ™). 

m— 1 

This defines a class function on all S n (since it only depends on the cycle-type). 
We call this function the class- function associated to f . 



We will see in section 14.11 that this includes the example of the characteristic 
polynomial of a permutation matrix in S„, when f(x) = 1 — x. The polynomial / 
could be taken to be a holomorphic function instead, as will be done in section [5] 
We could also introduce random variables instead of a complex number x, as in sec- 
tion l4.2l Definition ^. 5l can be generalized to the case of several variables x±, ■ ■ ■ , x p , 
with 

f(xi, , Xp) = ^ ' t i p X-^ ■ ■ ■ Xp P 

«,••• ,i P =0 

and 

/(A) 

fx{xi, ■ ■ ■ ,x p ) = Y[ f(xi m ,- ■ ■ ,Xp m ). 

m—1 

For simplicity, we later restrict the statements and proofs to the case p = 2. 



3. Lemmas for Generating Functions 
We define in this section generating functions and give two lemmas. 

Definition 3.1. Let (h n ) ne jq with h n € C be given. Then the formal power series 
M^) := SnGN hnt n is called the generating function of the sequence (h n ). 

Definition 3.2. Let h(t) = J2^=o^ n ^ n ^ e gi ven - We define [h(t)] n := h n . 

Note that we will first only need the formal aspects of these generating functions, 
up to the point where we use for the function / a holomorphic function (section [5]) 
instead of a polynomial. After that, analytic properties in the variable t will start 
to play a role, and we will have to be careful with radii of convergence of those 
power series. 

We use here two tools for writing down generating functions. The first is 
Lemma 3.3. Let (a m ) m gN be a sequence of complex numbers. Define 

/(A) 

a\ := Y[ fl A m - 



The 



n. 



(3.1) Yl — «a< |A| = cxp ( - 



X 



Moreover, if the RHS or the LHS of (|3.ip is absolutely convergent then so is the 
other. 

Proof. The first part can be found in [10] or directly verified using the definitions 
of z\ and the exponential series. The second statement follows from applying the 
dominated convergence theorem at each relevant t. □ 

The second tool is 
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Lemma 3.4. Let f(x\,x%) be a polynomial with 

oo 

f(xi,X 2 )= ^ b ki,k 2 X l lx 2 2 
fei,fe 2 =0 

and f\ its associated class function. We have for \t\ < 1 and \xi\ < 1 

oo oo 

(3.2) -M*i,**)t n = n n c 1 - xi i 4 2 tr bhiM , 

A ZX fc 1= 0fe 2 =0 

and both sides of (|3.2|) are holomorphic. We use the principal branch of logarithm 
to define z s for z E C \ M_ . 

Proof. We use lemma [331 with a m = f(x™,x™) and get 

1 lW ( 1 \ / 1X3 A™ 

A i=l \m— 1 / \fci,fc2=0 m— 1 

(oo \ oo 

£ fo fcl , fc2 (-i)io g (i -^x^t) = n (i-^^r 
fci,fc 2 =0 / fci,fc 2 =0 

Unlike later, the exchange of the sums in the second equality is immediate as only 
finitely many bk 1 ,k 2 7^ 0. □ 

4. Randomized Class Functions associated to Polynomials 

We want to randomize the construction of associated class function. To motivate 
our definitions, we base ourselves on the special case of characteristic polynomials 
of permutation matrices. 

4.1. The characteristic polynomial of S n . We first identify S n with the sub- 
group of permutation matrices of the unitary group U(n) as follows: 

S n -» U(n) 

°~ —> (3i,cr(j))l<ij<n 

It is easy to see that this map is an injective group homomorphism. In this sec- 
tion, we use the notation g G S n for matrices and a € S n for permutations. The 
identification allows to define the characteristic polynomial of elements of S n as 

(4.1) Z n {x) = Z n (x)(g) := det(J - xg) 

for x G C and g £ S n . Note that this is a class function, since 

Z n (x)(hgh~ x ) = det(J - xhgh^ 1 ) = det(h(I - xg)h^) = dct (/ - xg) = Z n (x)(g). 

Lemma 4.1. Let g 6 S n have cycle-type (Ai, • • • , A;). Then, 

1 

(4.2) Z n (x)(g)=l[(l-x x ~). 

Proof. The proof follows from the simple case of A = (Ai), i.e. the case of a one- 
cycle permutation, and observing that the characteristic polynomial factors when 
the permutation matrix decomposes into blocks. More explicit details can be found 
in [16]. □ 

This shows that the characteristic polynomial of permutation matrices is the 
class function associated to the polynomial 1 — x, as promised in section [2] We will 
now see how to introduce some randomness in this construction, for general /. 
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4.2. Definition of randomized class functions. In the special case of permu- 
tation matrices, we have at least two options: we could replace all the Is with iid 
variables or only introduce one new iid variable for each cycle. We describe here 
the two possibilities, starting with the second option. 

4.2.1. One new variable per cycle. 

Definition 4.2. Let 6 be a random variable with values in S . We set for A h n 

and g G C\ 

(4.3) W 1 Z n (x) = W^Z n {x){g) := J] (1 - 9 m x x ™), 

m— 1 

with 9 m = 9, 9 m iid and independent of g. 

The fact that this corresponds to introducing one new variable per cycle can 
be deduced by comparison with (|4.2[) . We use the letter W because we originally 
thought of this as a characteristic polynomial of the wreath product S 1 1 S n in the 
special case f(x) = 1 — x. We generalize this to arbitrary polynomials in C[xi, x 2 }. 

Definition 4.3. Let 9 and d be random variables with values in S 1 and P be a 

polynomial with 

oo 

P(x 1 ,x 2 ) = ^2 b klM x\ x x k ^. 

fe 1 ,fe 2 =0 

We set for g € G\ 

1(A) 

(4.4) W 1 (P)(x 1 ,x 2 ) = W^(P)(x 1 ,x 2 )(g) := J] P [9 m x^, i? m x^J 

m— 1 

with (6 m ,'& m ) = (9,19), (9 m ,'9 m ) iid and independent of g. This defines the first 
randomized class function (of the variable g) associated to the polynomial P. We 
also set 

(4.5) W\P 1 ,P 2 )(x 1 ,x 2 ) :=W 1 {P){x 1 ,x 2 ) 
with P(xi,x 2 ) := Pi(xi)P 2 (x 2 ). 

We are primarily interested in class functions of the form W 1 (P\, P 2 ){x\,x 2 ). We 
have introduced this more complicated definition because we need it in section [6l 

4.2.2. One new variable per point. Let D be a n x n diagonal matrix with iid 
variables 9i on the diagonal. 

Definition 4.4. We set for g £ S n 

(4.6) W 2 Z n {x) = W$Z n (x) = W$Z n (x)(g) := det(J - xDg). 
An explicit computation shows that 

iW / \ m \ 

(4.7) W 2 Z n (x) = H 1 x x ™ H 9^ l) for g € C x 

rn—1 \ i=% / 

with |^ m) ;l < m < l(X),l < i < X m \ = ■■ ,9 n }. 
This again generalizes to arbitrary polynomials. 

Definition 4.5. Let 9 and d be a random variables with values in S 1 and P be 
polynomials with 

oo 

P(xi,X 2 )= ^2 6fe 1 ,fe 2 Xi 1 X2 2 
fci,fc 2 =0 
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We set for g S C\ 
(4.8) 



;(A) 



W 2 (P)( Xl ,x 2 ) = W$(P)( Xl ,x 2 )(g) :=U P \ *MK "wIP 



m — 1 



A m A„ 

( m ) TT „<j( m ) 

i=l i=l 



wiift (6?,- m ' ) , i?^ m ^ ) = (#,[ m ' ) , t^ m ' ) iid and independent of g. This defines the 

second randomized class function (of the variable g) associated to the polynomial P. 
We also define 

(4.9) W 2 {P 1 ,P 2 )(x u x 2 ) := W 2 (P)(x u x 2 ), 

with P(xi,x 2 ) := P\{xi)P 2 {x 2 ). 

4.3. Generating functions for W 1 and W 2 . We prove in this subsection 

Theorem 4.6. Let 9 and i? be random variables with values in S 1 and P be a 
polynomial with 

oo 

P(x!,x 2 )= ^2 b ku k 2 x i lx 2 2 - 



fci,fc 2 =0 



We define 

(4.10) 

Then, 



(4.11) E n [W 1 (P)(x 1 ,x 2 )] = 



(4.12) E n [W 2 (P)(x u x 2 )] = 



bk ± ,k 2 afc l i fc 2 



fci,fe 2 =0 



fci,fc 2 =0 



These identities of coefficients can be obtained by expanding formally the (finite) 
products, but the products in (|4.11[) , (|4.12[) are actually holomorphic for \t\ < 1 and 
max{\xi\, \x 2 \} < 1. 

Remark: Thanks to this theorem, we can also compute the generating functions 

2 



O) W\P){ Xl ,x 2 ) 



of expressions of the type E ra W 1 (P)(xi,x 2 ) 

One simply has to apply the differential operator to the products in (14.11 
(|4.12[) , after proving appropriate convergence results 



I and 



Proof of theorem \4-7\ The main ingredients of this proof are equation (|2.ip and 
lemma 13.41 

Proof of (|4.11j) .: We first give an expression forE„ [W 1 (P)(x 1 ,x 2 )] with {2J] 
(4.13) 



E„ [W 1 (P)(x 1 ,x 2 )] — ■ 

\ L_ 



Z(A) 



in — 1 



1 i(A) r / 



Ahn A m=l 



,9 r A„ 



We therefore have to calculate 



[p (e m x{ 



A m ^ A„ 



E 



P 



A m . An 



(4.14) 



E ^ 1 , fe2 (^ m ) fei (4 m )' £2 E[^ 1 ^ 

fci,/c 2 =0 
oo 

6 fcl ,fe 2 a fcl , fc2 (^ m )' £l (^2 m )' £2 - 

fci,fc 2 =0 
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We set f(x 1 ,x 2 ) := Y.^m^o^iM^iM^ 1 ^ and § et 
(4.15) E n [W 1 (P)(x 1 ,x 2 )] = J2—hi^^)- 



Ah 



We now can use lemma I3~4l for this / and get 



(4.16) 



OO CO / 1 \ oo 

J2®n[w 1 (p)(xi,x2)]t n = j2 E-/^^) )t n = n a-^&t) 

n=0 n=0 \\\-n ZX ) fci,fca=0 



We have therefore found a generating function for W 1 (P)(xi, x 2 ). 
Proof of (|4.12p .: The calculations are very similar. The only difference is 
that: 



E 



(m) 



OO A m 

E b klM (4 m ) kl (4-) k2 11 E [$ m) ) ki vi m) ) k * 



ki,ka=0 



i=l 



fci,fc 2 =0 



with a-kiM as above. Since the exponent of ot^f. is dependent on A r , 



we have to use the several (i.e. more-than-2) variables case of lemma 13.41 
Explicitly, we use 

oo 

f(xi,x 2 ,ai t i,---,a ( i 1 ,d 2 )= E b k u k 2 xklx 2 2a kiM^ 

fci,fc 2 =0 

where d\ , d 2 is the degree of P in x±,x 2 . The only monomials in / with 
non-zero coefficients have the form x kl x 2 2 ,k 2 ■ Therefore, 

oo oo 

(4.17) E E » [W 2 (P)(x 1 ,x 2 )] t n = J] (l-x kl x k 2 2 a klM t)- b ^, 

n=0 fci,fc 2 =0 

We have thus found a generating function for W 2 (P)(xi, x 2 ). 

□ 

4.4. Examples. We now give some examples of generating functions that can be 
obtained through these results. 

4.4.1. The characteristic polynomial and 6 = $ = 1. We now write down a gener- 
ating function for E„ [Z^{x 1 )Z^{x 2 )\. We set Pi(xi) = (1 - x) Sl and P 2 {x 2 ) = 
(1 — x) S2 . Clearly ctkiM = 1j so = ^ 2 (this of course needs not be true in 
general). We get 

oo oo oo 

J2^n [Z?(x 1 )Z?(xn)]t n = ^E„ [W 1 (P 1 ,P 2 )(x 1 ,x 2 )] t n = E E " [W 2 (Pi J ft)(a:i,a; 2 )] i r ' 

n=0 n— n= 

(4.18) =nn (i-*Ns-t) ww< 

fc 1= fc 2 =0 

Corollary 4.6.1 (already proved in [E]). We have for n > 1 £/ia£ 

(4.19) E[Z„(a;)] = 1 - x. 
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4.4.2. The case 9 = d uniform on S 1 . We have at, k „ = i ^' ^ 2 . , which 

2 [ 0, otherwise. 

again implies W 1 = W 2 . We get for 



fi(zi) = a k x k , P 2 {x 2 ) = ^0^ 



k=0 



fc=0 



that 

(4.20) 
and 



^E„ [W 1 (P 1 ,P 2 ){x 1 ,x 2 )] t n = J2 E n [W 2 (P u P 2 )(x 1 ,x 2 )] V 



n=0 



n=0 



U(l-x lX2 t)- a 



fc=0 



n=0 



(4.21) 



^E n (W 1 ^)) 51 ^ 1 ^)) 82 f = ^E„ (l^ 2 ^)) Sl (W 2 Z n (x)) 



n=0 



f" 



=n(i-N 2fc i) _( " )( " ) - 



fc=0 



Equation (|4.2ip is also valid for |a:| = 1 (see theorem |4.6|) . We get in this case 



(4.22) £l„ \{W 1 Z n {x))' 1 {W 1 Z n {x)) 1 

= £E„ [(^ 2 Z„(z)) Sl (^Z n (z)) S2 ] i" = (1 - i)- (S1 - 2) , 

where we have used the Vandermonde identity for binomial coefficients. 

4.4.3. An example with 9 — d discrete on S 1 . We choose 9 with P 9 = e m ~ = ^ 

1, p divides (h-k 2 ) jandsmw i = W 2 



for p € N and d = 9. Then at, t, — •> , 

' 1 - 1 0, otherwise 

oo 

(4.23) £l„ [W 1 (i\,flj)(a:i,X2)] t" = XX [W 2 (Pi, P 2 )(xi, x 2 )] t" 



n=0 



n=0 



= (1-Xix 2 *)~ 



fci,fc 2 =0 
p\{kx— fe 3 ) 



This situation is similar to what is described in 



4.5. Asymptotics for |x| < 1. We have found in section |4~31 generating functions 
for both types of class functions. We can now extract the behaviour of E„ [W J '(P)] 
for n — > oo and max{|xi|, \ x 2 \\ < 1. 

Theorem 4.7. Let Xi,X 2 be complex numbers with \xi\ < 1 and P be a polynomial 
with 



P(x!,x 2 )= ^ b ku k 2 x i lx 2 2 



fci,fc 2 =0 



If ba.o ^ ^<o i/iera 



(4.24) E n [W 1 (P){x 1 ,X2)] 



ii 



bo, o-l 



r(fe 



'0,0j 



<=1 ,fc 2 fc l - k 2 



fci,fe 2 eN 
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and 

n &0,0-l °° 

(4.25) E„ [W 2 (P)( Xl ,x 2 )] ~ — [] (l-a^,^^ 1 ^ 2 )-^.^. 
-tf ^0,0 € Z<o i/iera we just have 

(4.26) E„ [W l {P){x u x 2 )] ->0, 

(4.27) E„ [VK 2 (P)(a;i,s 2 )] 0. 

Proof. One can prove this theorem by induction over the number of factors, but this 
is rather technical. A more sophisticated way is to use Cauchy's integral formula. 
The details of this proof can be found in [5], theorem VI. 1 and VI. 3. □ 

5. Randomized Class Functions associated to Holomorphic Functions 

Our goal is now to extend what we did in section [4] for polynomials onto holo- 
morphic functions. The proofs of this section thus apply to section @] as well, but 
they are more challenging technically: the products that were finite now become 
infinite, which require us to leap beyond formal generating series in t and actually 
consider convergence issues in t. 

The main issue arises with the extension of theorem 14.71 the theorem is also 
true for holomorphic functions, but we cannot argue anymore by induction over the 
number of factors, since there are now infinitely many. We could still devise a proof 
based on complex analysis, as in [5]. We will give a different proof with probability 
theory. Since this needs a lot of work, we defer the extension of theorem 14.71 to 
section [6] 

Let xo £ C and r G K + , and set B r (xo) ■= {x € C; \x ~ xo\ < r} . We now extend 
lemma 13.41 (again stated for the case of p = 2 variables only) : 

Lemma 5.1. Let f{x\,x 2 ) be a holomorphic function in B ri (0) x B r2 (0) with 

oo 

f(xi,x 2 )= ^2 b kl M xk \ xk 2 

fci,fc 2 =0 

and f\ its associated class function. Set 

Cl' := {(xi, x 2 ) € C 2 ; \xi\ < 1 if > 1 and \xi \ < if ri < l} . 
We then have on fl' x -Bi(O) 



. oo oo 

(5.1) S-A(j!i,sj)* n =n Hil-x^x^t)-^ 



The product is holomorphic in (xi,x 2 ,t) in the interior of Q, 1 x Bi(0). The 
product is holomorphic in t in -Bi(O) for all (xi,:^) € fi'. Note that we use the 
principal branch of logarithm to define z s for z£C \ R_ . 



Proof. The proof works as the proof of lemma I3T41 except that the justification for 
the exchange of sums that occurs in the second equality is barely more tricky: 



E E-w-N 2 fc2 r 



m 

fci,fc2=0 m=l 



oo oo 

< E E ' 



! i ! 

fel,fe2=0 m=l 



2 



= log(l-|t|) J2 \h 1 M4 1 x 2 2 \<°°, 

fci,fc 2 =0 

where the last inequality is true since / is holomorphic in i?- ri (0) x i? r2 (0). □ 
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Remark: The conditions on Xi,X2 and t ensures that the Taylor-expansion of 
log(l — IE] 51 #2 t) is absolutely convergent. If / is a (Laurent-) polynomial, one can 
replace this condition by any other that ensures sup | Ix^x^i], &fci,fc 2 7^ o| < 1. 

Until now, we have defined randomized class functions of two types associated 
to polynomials. We can use formula (|4.4[) and (14. 8|) to define W^' n (f)(xx, x 2 ) for 
a holomorphic function /. We will always assume in what follows that / is holo- 
morphic in B ri (0) x B r2 (0). The function W ,-,n (/) (xj. , X2) is also holomorphic in 
B ri (0) x B r2 (0) since 9 J e S 1 . 

We now get a complete analog of the result in section 14.31 

Theorem 5.2. Let f be a holomorphic function in B ri (0) x B r2 (0) with 

00 

f(x 1 ,x 2 ) = E b kuk2 x^ x* 2 

fc ll fc 2= 

We define as in (j4~T0ll a kl ,k 2 ■= E [6' fcl i9 A;2 ] and 

O' := { (xi, X2) € C 2 ; |x, | < 1 if > 1 and \xi | < if ti < l} . 



(5.2) 



E„ [W 1 (/)(x 1) x 2 )] 



Yl (1 -X^X^t)-^!-^ 6 *!.^ 

fei,fe 2 =0 



(5.3) E n [W 2 (/)(x 1 ,x 2 )] = 



n a 

fci,fc 2 =0 



afe 1 ,fe 2 a;^ 1 X2 2 t)" 



TVie products are holomorphic in (x±,X2,t) in the interior of Q! x Bi(0). The 
products are holomorphic in t in -Bi(O) for all (xi,X2) € H'. 

Proof. The proof of (|5.2[) is almost similar to the proof of (|4.11[) . There is only 
one important difference. The function / defined in the proof of (|4.11[) is now a 
holomorphic function and not a polynomial. We thus have to apply lemma 15.11 
instead of lemma 13.41 The function / is holomorphic in B ri (0) x B r2 (0) since 
| Q; fei,fe 2 | < 1- This is thus sufficient to prove (|5.2p . 

The proof of (|5.3[) is little bit more intricate. We cannot keep the analogy 
with the proof of (|4.12[) and simply use lemma 15.11 Indeed, we would now have a 
holomorphic function in infinitely many variables. Thankfully, we can still use our 
main lemma, lemma 13.31 We have found in the proof of lemma 15.11 that 



E 



(m) 



= E & ^(^) fel (4 m ) fc2 <v 

fel,fe 2 =0 



We define here 



and get with lemma 



a m ~ £ bk lM iO kl ^ 



,m\k-2 „ m 



fei ,k 2 



kt,k 2 =0 



oc 00 / 1 \ / oc 

E (e„ [w 2 (f)(x 1 ,x 2 )])t n = E E - a M <n = ex P E a ™ f ' 

n=0 n=0 \\hn ZX ) \m=l 



The last steps are now completely similar to the proof of lemma I5.1 



□ 



We now consider the generalization of theorem I4.7I to the case of holomorphic 
functions. 
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6. asymptotics for randomized class functions associated to 
Holomorphic Functions 

We assume as in the last section that / is holomorphic in B ri (0)xB r2 (0). We have 
calculated in theorem [47] the behaviour of E„ [W^(P)1 for n — > oo. It is natural to 
ask if this lemma generalizes to class functions associated to holomorphic functions. 
Explicitly, we prove 

Theorem 6.1. Let Xi,X2 € C be given with \xi\ < min(ri, 1) and f,Oiki,k 2 be as in 
theorem \5.Sl 



Ifbo,o i. Z< 0; then 
(6.1) E n [W 1 (f)(xi,x 2 )\ ~ jJr~~\ II (! 

i 1.00,0 ) 



fci,/c 2 GN 
fci + fc 2 #0 



and 



(6.2) E n [W 2 (f)( Xl ,x 2 )] ~ — — J] (l-a klM x k ^x^r bh ^- 

r (°o,o) k Xen 

If 00,0 S Z<o then there exists a S — 8(x±,X2) > such that 

(6.3) En [W\f)(x 1 ,x 2 )]=o(j^^\ (n-oo), 

(6.4) E„ [W^C/)^!,^)] =0^--^) (n-^oo). 

This theorem is a direct generalization of theorem !4.7l We cannot argue anymore 
by induction over the number of factors, since there are infinitely many factors in 
the RHS of (|4.24p and (|4.25|) . One can still use the proof in [5] , but we give here a 
different proof with probability theory. The main argumentation will be based on 
the Feller coupling. This proof will occupy us for this whole section. 

The proof of theorem 16.11 will run as follows. We prove in section 16.11 that the 
case &o,o = 1 implies the general case. We first prove theorem 16.11 for W 1 (f) for 
6o,o = 1 and give at the end some comments for the proof for W 2 . In order to prove 
this, we give in section IBT21 some definitions, conventions and some easy facts. In 
section |6~31 we give an alternative expression for W 1 (f) using cycles and define the 
Feller coupling. This allows us to compare W 1,n (f) and W 1,n+1 (f). After these 
preparations, we suggest in section lbT4l a candidate W 1,oa (f) for the limit in n of 
W '"(/) and prove some analytic results on it. Finally, we prove in section f6. 51 the 
convergence E [W^ n {f)] -> E [W^°°(f)] . 

6.1. Reduction to 6 .o = 1- 

Lemma 6.2. If theorem \6.1\ is true for bo.o = 1 then it is true for all &o,o € C. 

Before we prove this lemma, we do some (small) preparations 
Definition 6.3. We set for s eC,k e N. 

(«> (O-n^-j^^j -(;)-■ 

The proof of the last equality can be found in [B]. We then have 
Lemma 6.4. We have for each s,zeC with \z\ < 1 or 3?(s) < 0, \z\ = 1 that 
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and the sum is absolutely convergent in both cases. Also, we have for s ^ { — 1, —2, —3, • • • } 
(6.7) (» + «)._^_( 1 + 0( „-. ) ) 

We also need 



Lemma 6.5 (Euler-MacLaurin Formula, see [T]). Let a : [0, oo] — > C be a smooth 
function. We then have for all n > 2 



(6.8) 



y^g(fc) = / a(s) ds+ (s - [s\)a'(s) ds. 

k=2 Jl Jl 



Proof of lemma [67B . We prove this lemma only for W 1 , since the proof for W 2 is 
the same. We put c = 6 .o — 1 and rewrite the generating function in (|5.2[) as follows: 



(6.9) 



(i-ty 



i — _ n {i- Xi i x2 2t )~ bki,k2aki,k2 



fei,fe 2 =0 

fcl+/c 2 #0 



We define f{xi,x 2 ) '■= f(x 1 ,x 2 ) — c. Then /(0,0) = 1 and h(x 1 ,x 2 ,t) is the 
generating function for W (f)(xi, x 2 ) (compare with (|5.2p V Since we assume that 
theorem 16. II is true for &o.o = 1 and in that case the RHS of (|6.ip does not depend 
on n, we can write h(x\, x 2 , t) — X)^o ^nt n with h n — > h^ G C. We first look at 
the convergence rate of the sequence (hk)keN- Let Xi,x 2 be fixed. The function 
(l—t)h(xi,x 2 ,t) is holomorphic in B 1+ 5(0) for some 5 > small enough. This can be 
seen by inspecting the proof of lemma [5TT1 The convergence radius of the expansion 
of (1— t)h(xi, x 2 ,t) around is therefore at least 1+5 and so | [(1 — t)h(xi, x 2 ,t)] n \ — 
0((l + 6)- n ). But [(l-t)h(x u x 2 ,t)] n = h n - h n -i. Therefore \h n - h n ^\ = 
0((l + 5)- n ). We get 



h n 



Um \h m -h n \< lim V \h k -h k -i\ = ( V (l + Sy 



k=n+l 



(6.10) 



<oi £ (i + s)- k )=o((i + dy 



\fc=n+l / 

We are ready to prove theorem 16.21 

Case 0, c = : This case is trivial, since c = implies feo,o = 1. 
Case 1, c e { — 1, —2, —3, • • • } : In this case — c € N and (~ fe c ) = for k > — c. 
We get for n> — c 



(1-*) 



-h(xi,x 2 ,t) 



= [(l-t)- c h(x 1 ,X 2 ,t)] n = J2hn-k{ )(-l) fc 

= E(/ l oo + (i + ^r ( "- fe) )(7)(-i) i 

k=0 v 



\fc=0 



= h ~ E ( ) + °((! + *)"") = 0((1 + 5)-) 
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Case 2, c 4 "L <0 : This case is a little bit more difficult. We have 



.(l-t> 



: h{xi,x 2 ,t) 



[{l-t)- c h( Xl ,X 2 ,t)] n = J2 h n- 



k=0 



c-l + k 



k=2 



" I.C— 1 

+ ch n - 1 + J2(hoo + 0((1 + 6)-^)) + 0(fc- 2 )) 



Obviously we have /i„ + ch n -\ = (1 + cjhoo + 0(n c 2 ). 

It follows immediately form lemma 16.51 (with a small calculation) that 



(6.11) 



Eft 
— , ; = const. 



1 



fc=2 



r( c ) 



r( c +i) 



Therefore the leading term gives precisely what we want. There remains to 
show that the other terms behaves well. We get again with lemma 16.51 and 
d := »(c) 

n 1 n 

J2 1 (i + sr^k^\ = ^(i + *) fc 



fc=2 



fe=2 



(i + <y) n U 

But 

s d - 1 (l + ,5) s ds 



< s" 



< n 



Therefore 



fc=2 



+ <5) s ds + ^ 


(V 


[s\)(s d -\l + Sr) 


i (l + -5) s \ 


n 

— 


f\ d -2 (1+5)' 


log(l + £V 


s=l 


J i ' log(l + <5) 


(l + ^) s \ 


n 


r d -2 a+^) s 


log(l + ^ 


+ 

s=l 


A log(l + <5) 


i a+sy i 


(14 




log(l + <5) 


log(l 




+ 0(n d - 1 (l 




= const. + 0(n c 1 


-(ra-fc) 


= const. + Oin"" 1 ) 



ds 
ds 



log(l + S) 



ds 



(6.12) 



We put everything together and get 
1 



L(i-t) 



;h(Xi,X 2 ,t) 



const. 



r( c + i) 



n c + 0(n c_1 ) 



If 3?(c) > 0, then (|6.12|) is enough to prove lemma If 3?(c) < then we 
have to prove that the constant is 0. We know that the sequence (/ife)fceN 
is bounded by a constant C. Therefore 



(6.13) 



1 



(I-*)' 



-h(xi,x 2 ,t) 



fe=0 



c-l + k 
k 



fc=0 



c-l + k 

k 



^E 

fc=0 



c - 1 + k 
k 



< oo 
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by lemma WM We therefore can apply dominated convergence (with hk = 
for k < 0) and get 



(6.14) lim f:K-k( C ~ 1 u +k )=f: Hm ~ ! + ^ 

n^oo z — » \ k I — ' n—>oo \ k I 

l — n \ / l — n V / 



k=Q x 7 k=0 

k=Q v ' 

The case 5ft(c) = 0, c ^ is the only one left. It is easy to see that the 
constant in (|6 . 1 2[) is continuous in c. This completes the proof. 

□ 

6.2. Definitions, conventions, simplifications and some facts. We calculate 
as in (jITT4l : 

E[/(0 m xi,# m x 2 )] = b kiM a kiM x i lx 2 2 ='■ f{xi,xi) 

fei,fe 2 =0 

and therefore 



Wl$(f){x u x 2 ) =E n W 1 J "'"(/)(a;i,ar 2 ) 



rl.n/ 



Since we are only interested in expectations, we can assume 9 = 3=1 and consider 
/ instead of /. 

We will also assume that / only depends on one variable. The arguments in the 
proof are the same, but the expressions are much more simple. 

We now set a < r < min{l,ri} fixed and prove theorem 16. II for \x\ < r. We 
shrink x because we sometimes need sup |/(x)| to be finite. 

6.3. Cycle notation and the Feller coupling. In one variable, for / holomor- 
phic, one of the definitions given above simplifies to 

1(A) 

(6.15) [W\f)(x)) (a) = JJ / (z A ">) for a e C x . 

m— 1 

Some of the factors in (|6 . 1 5[) are equal and we therefore can collect them. We do 
this as follows 

Definition 6.6. Let A = (Ai, • • • , Aj) be a partition of n. We define 

(6.16) C m := Cl n) := C%\\) :=#{i\l<i<l and X t = m} . 
We get with definition 16.61 and (|6.15[) 

(6.17) {W\f)(x)) (a) = [] (/(^ l )) C ™ (A) for a G C x . 

m—l 

We interpret the functions Cffl as class functions Cm' : S n — > N and therefore 
as random variables on S n . One can find two useful lemmas in [SJ. 

Lemma 6.7. Let Ci, C2, • • • , c„ € N &e given with Y) 1 mc m = n. TTien 

- / 1 \ Cm 1 

(6.18) P[(Ci-ci,---,C n = Cn )]= J] - — . 

m—l v 7 

Lemma 6.8. TTie random variables C m converge for each m G N in distribution 
to a Poisson- distributed random variable Y m with E [Y rn ] = — . In fact, we have for 
all beN 

(Cf } , Cf } , • • • , Cf >) i (n, y 2 , • • • , Y b ) (n > co), 
m'i/i oZZ F m independent. 
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Since W 1,n (f)(x) and W 1 ' n+1 (f)(x) are defined on different spaces, it is difficult 
to compare them. Fortunately, the Feller coupling constructs a probability space 
and new random variables Cm' and Y m on this space, which have the same distri- 

(n) 

butions as the C m and Y m above and can easily be compared. Many more details 
on the Feller coupling can be found in [2J. 

The construction works as follows: Let £ := (£1^2 £3 £4 £5 
independent Bernoulli-random variables with E [£ m ] = — . 
sequence of m — 1 consecutive zeroes in £ or its truncations: 

•0 



• ) be a sequence of 
An in — spacing is a 



Definition 6.9. Let Cm\(.) be the number of m-spacings in 1^2 ■ ■ We define 

Ym(0 i° be the number of m-spacings in the whole sequence £. 

Theorem 6.10. We have 

• The above- constructed Cm\t;) have the same distribution as the C m ' (A) in 
definition 1 6. 61 

• ^m(0 is Poisson- distributed with E[Y" m (£)] = — and all Y m (£) are inde- 
pendent. 



ci n) (£)-r m (£) 



< 



n+l ' 



• For any fixed b £ N, 

P [(C[ n) (0, • • • , cf > (0) 7^ (Fx (£),••• , n(0)] - (n - oo). 

Proof. For a full proof, we refer the reader to [2] ■ We only need to mention for what 
follows the bijection between cycle-types for permutations in S n and sequences of 
Os and Is l& • • - £nl, obtained by writing a 1 for closing a cycle and otherwise. 
For instance, the permutation (1, 2, 3, 4, 5, 6, 7, 8, 9) (10, 11, 12)(13, 14)(15, 16)(17) in 
Si 7, of cycle-type (9, 3, 2, 2, 1) is mapped to the sequence 10000000100101011. One 
remarks that m-spacings then correspond to m-cycles. □ 

We will use in the rest of this section only the random variables Cm (£) and 

Y m (£,)- We thus just write Cm' and Y m for them. One might guess from the 

definition that Cm < Y m , but this is not true. It is indeed possible that Cm^ = 
Y 

at most one such in with Cm = Y, 
set 

(6.19) 

Lemma 6.11. 



1, but this can only happen if £„_ m • • ■ £ n +i = 10 • • ■ 0. If n is fixed, we have 

1. In order to state the following lemma, we 



B%> := {£ : £„- 
We have: 



■£ n+ i = 10---0}. 



*-^m _^ 1 rr, 



(n) 



B 

• Cm does not converge a.s. against Y m . 

Proof. The first point follows form the above considerations. The second point is a 
simple calculation using the independence of £j. We illustrate the proof of the last 
point with an example. Let £ = (100010001 • • •) be given. Then 



n 


1 


2 


3 


4 


5 


6 


7 


8 


c (n) 


1 








1 












1 








1 






cg n) 






1 








1 




ci n) 








1 


1 


1 


1 


2 
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The general case is completely similar to this example. Let ^Cu+i ' 1 1 £v+m+i — 
10 • • ■ 01. We then have for 1 < mo < m — 1 and v<n<v + m + l 

C {n) = J ifn = u + m , 

mo 1 /-»(«) •£ / 

[ Omo, it n. 5fc « + rn . 

Since all y m < oo a.s. and 53m=i ^™ = 00 a ' s ' we are done. □ 

6.4. The limit distribution. In this subsection we write down a possible limit of 
W 1 (f)(x) and show that it is a good candidate. 
If a a £ C\ with |A| = n is given then 

n 

771 — 1 

We know that Cm Y m and so a natural and possible limit would be 

oo 

(6.20) /«,(*) := W^tfXx) := [T /(a: m ) y ™. 

m— 1 

We prove in lemma EH that W^ n {f) W 1 '^/), Of course there are many 
things we need to check. We start with 

Lemma 6.12. The function foo(x) is a.s. a holomorphic function of x S B r (0). 

Proof. We first mention that log ((1 — x) m ) = to log (1 — x) mod 2ni for m S N. 
The argument of log is always in [— n, n] and therefore 

|log((l-x)™)| <m|log(l-x)| formeN. 

We write next f(x) = 1 + xh(x) with h holomorphic in B r (0). Choose too G N 
such that \x m h(x m )\ < r < 1 for all m > m and all x S S r (0). We define 5 = 
S(r) = sup xeBr ( ) an d remember the general fact that there exists (3 = (3{r) 

with |log(l + x)\ < (3\x\ for |x| < r. We get 



log n z^™) 1 



< ]T Y m \\og(l+x m h{x m ))\ 

m—rriQ 

oo oo 

< Y m \x m h(x m )\ <Sf3 J2 Y r 



...T 
m—rriQ 



It remains to show that the last sum is a.s. finite. This can be shown with the 
Borel-Cantelli theorem (see [IB]). Therefore rim=mo /I 1 " 1 ) 7 " 1 i s a - s - a holomorphic 
function in x and so is foo(x). □ 

We have proven that foo(x) is a.s. a holomorphic function. This does not imply 
the holomorphicity of E [foo(x)}, even when it exists. We therefore prove 

Lemma 6.13. Let f(x) := ^2 k bkX k and x E B r (0). Then all moments of f x (x) 
exist. The expectation E [foo(x)] is a holomorphic function on B r (0) with 

oc 

E [/oo(a:)] = JyT^h' 

k=l y ' 
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Proof. Step 1: We show that E[/oo(x)] exists. We define h and 6 as above 

and obtain 



E 



n /(* m ) 5 



E 



n \ {i+x m h(x m ))' 



_m—l 



< E 



m— 1 

where in W we have used that 



(1 + Sr m ) - 1 



TO 



n=l 

ex p UE — <oo > 



m— 1 



E 



exp 



TO 



for j/ > 



when y m is a Poisson distributed random variable with E [Y m ] = — ■ This 
can be shown by a simple calculation, expanding the exponential series. 
This proves the existence of E [/oo(a;)]. 
Step 2: We calculate the value of E [foo(x)]'- 



E[f oc (x)]=E 



n /(* m )' 



OO OO / 

= n E [^ m ) Ym ] = ri cx p( 

m— 1 m— 1 ^ 



f(x m ) - 1 



TO 



1 



°° x kr ' 



\m-l m fc=l 



Vfc— 1 m—1 



exp (j2b k (-\og(l-x k ))) =H 



\k=l 



11(1-**) 



The exchange of the exponential and the product in the first line is justified 
by step 1 and the exchange of the two sums as follows: the convergence 
radius of the Taylor expansion of / is at least n and so 

limsup \b k \ 1/k < — < - 

fe^oo n r 

Therefore there exists a constant C with \bk\ < C(^) k . We define r' := 
Clearly r'r < 1, and so 



OO OO 



EE 

m—1 fc— 1 



6 fc - 



<CVV -(r') fe r m,s = C Y Y ±(r'r m ) k = C V 

^^to ^f-^m ^ ml -r'r 

m— 1 /c— 1 m— 1 k— 1 m— 1 

Step 3: Holomorphicity of E [/oo(a;)]: 

OO OO 

<£> fe || ^(1-^)1 </3]TM|x fc | <^ 



OO OO 



l0g (ft(i-^F) 



fc=l k=l 

Step 4: Existence of the moments. Let a e Ca- We have 



{w\f 1 )(x)W 1 (f 2 )(x))(a)=i H/i(^ 



((A) 



* 771—1 



777—1 



l(X) 



i(A) 



n (/i(^x^)/ 2 (0 m x A -)) = n (hf2)(e m x x ™) = (w\hf 2 ){ X )) (o-) 



and step 4 now follows from steps 1,2, and 3. 



□ 
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6.5. Convergence against the limit. We give in this section two proofs of theo- 
rem l6.ll The idea of the first proof is to show W 1,n (f)(x) — ► W 1 '°°{f){x) and then 
use uniform integrability. The idea of the second is to show that E [W rl ' n (/)(x)] — > 
E [T / t /rl '°°(/)(a;)] for x € [0, r'] with r' small enough and then to apply the theorem 
of Montel. 

Note that the second proof does not imply W 1,n {f){x) — > W 1 '°°(f)(x). One 
would need that W 1,n (f)(x) is uniquely determined by its moments. One possibility 
to check this is Carleman's condition (see [3]). Unfortunately it is very difficult to 
apply it directly to W 1 '°°(f)(x), it is much easier to apply it to the upper bound 
F(r) (see below). The problem is that F(r) does not fulfill Carleman's condition. 



6.5.1. First proof of theorem \6.1[ We first prove 

Lemma 6.14. Choose an < u (< r) such that f(x) ^ for x € B u (0). We have 
for all fixed x G B u (0) 



(6.21) J2 C ™ log(/(* m )) - E F ™ lo s(/(* m )) (« "> °°) 

m — 1 m— 1 

(6.22) ^"(Z)^) W^CfXz) (n^oo) 



Remark: While the function J2m=i log(/(x m )) is not guaranteed to be 
holomorphic in x, it is well-defined with the convention log(— y) := log(y) + iir. 

Proof. Since the exponential map is continuous, the second part follows immedi- 
ately from the first part (a proof of this fact can be found in [3].) We know from 
theorem 16.101 that 

(6.23) E [ - Y m 



n + 1 



We use 5, (3 and h as in the proof of lemma 16.121 to get 



J2(Y m -C^)\og(f(x m )) 



< 



n 

E E [i 



y 
1 II, 



c (r, 



log(/^ m ))| 



< E — 7 1 log(i+* m Mz m )) I < —t( c + E / 3 ( 1 + 5 ) 

^— ' n + 1 v ' n + 1 \ i 



m—kn 



(n — > oo). 



□ 



Weak convergence does not automatically imply convergence of the expectation. 
One need some additional properties. We introduce therefore 

Definition 6.15. A sequence of (complex valued) random variables {X m ) m <zf$ is 
called uniformly integrable if 



supE [|X„|l| Xn | >c ] 

n.gN 



for c — > oo. 



One can now use 

Lemma 6.16 (see 
X„ — > X. Then, 



Let (X m ) rne fi be uniformly integrable and assume that 



E[X] . 



We now finish the proof of theorem 16.11 We define h and 5 as in the proof of 
lemma 16.121 and get 



F(r). 



m— 1 
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It is possible that Cm' = Y m + 1 and so F(r) is not automatically an upper bound 
for W l ' n (f), but F(r) := U^A 1 + 6r m ) Y ™ +1 is. We now have {W^if)] < F(r) 
and E pW 1 '"^)!] < E [F(r)] . We get with this F(r) 



SU P E[|W 1 '"(/)(x)|l| W ri.» (/)(x) | >c ] 



< 



[\F(r)\lF(r 



(c->oo) 



The sequence ( W 1,n (/)(af) J is therefore uniformly integrable. Lemmas 16.141 

V /nGN 

and 16.161 together prove theorem 16.11 for x G -B«(0) with it as in lemma 16.141 
E \W l ' n (f)(x)] and E[W 1 '°°(f){x)] are holomorphic in B r (0) and bounded by 
E [-F(r)]. Therefore theorem 16. H is true for all x £ B r (0). □ 



6.5.2. Second proof of theorem ] 6. 1\ We first prove a special case. 

Lemma 6.17. Assume that bk G K /or 1 < k < oo and choose < r' < r smc/i i/iai 
either f(x) < 1 on the interval x € [0, r'] or /(x) > 1. FFe f/ien /iawe /or a; G [0, r'] 

E [W 1 -" -^E [/«,(!)]. 

Remark: We can choose such an r' because / is holomorphic. 



Proof. 



Case f{x) < 1 for x e [0,r'] : 

Inequality <: Choose mo G N arbitrary. We have for n > mo 



E 



n /(^ m ) c 



< 



We know that (cf \ ■ • • , C<#) ^ • • • , Y na ) and n™Li /(x m ) c ™ < 
1. This is enough to give 



E 



n /^ m ) 



c<™> 



n /oo 1 



for n — > oo. 



Therefore, 



lim sup 1 



n f( xm ) c 



rn — 1 



< inf E 



n 



rn— 1 



= E[f 0o {x)} 



Inequality >: We need in this case the Feller coupling. If we would have 

(n) 

always C m < Y" m then we would have no problem. We have in fact 

(n) 

Cm < Y m if £„+i = 1. We use therefore a small trick. Remember the 
definition B k = B { k n) = {f n _ fc • • • f n+1 = 100 • • • 0}. We write 



w^imx) = n f(x m f™ = E 1 ^ n ^ 



rn—1 



m— 1 



= n f(x m f~iB +j:f(x k ) n f(x m f^ k) iB k 

rn—l k—1 rn — 1 

n 

= V7 1 '"(/)(x)l Bo + E f^W^-Wix)^. 



k=l 
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Let < e < 1 be arbitrary and fixed. Since /(0) 
such that 1 — e < f(x k ) < 1 for k > k . We get 



1 there exists a kg 



E [W^if)] = E \W 1,n (f)(x)\ Bo \ +E 

> E [W 1,ao (f)(x)lB ] +E 

> E [W 1 ' 0o (/)(x)1b ] 
+ E 



^ /(x fc )W ,l,«-fc (/)(a , )lB 

n 



,fe=i 

' fco 

E 

A=i 



/(^) W boc (/)(a;)lj 



_/c=fe + l 

We have that V[B k ] = f(x k ) is bounded for 1 < k < k and all 
moments of W 1 '°°(f) exist. We can now apply the Schwarz inequality 
(for L 2 ) to see that the first two summands go to 0. We can replace ko 
by in the third summand by the same argument. 
Case f(x) > 1 for x £ [0,r']: The arguments are almost the same. We have 
to exchange all < and > and check that 



(6.24) 



E 



Since c£ } < Y. 



n /(^ m ) 



1, we have a common (integrable) upper bound. We also 
know from theorem 16.101 that 

P [(C< n >, • • • , C*0) ^(Yx,--, Y mo )] - (n - oo) 

These two facts together prove (|6.24j) . 

□ 

We now extend lemma 16. f 71 to arbitrary x and fefc . We have constructed in the 
proof of lemma [6. 171 an lower and an upper bound for E [W 1,n (/)(&) ] and showed 
that they converge to the same limit as n — > oo. One could try to modify this proof 
to apply it to general x and bk, but this is rather difficult. It is easier to use the 
theorem of Montel (see [7])- 

Lemma 6.18. We have for any holomorphic function f and x G B r (0) 
E [W^ n (f)(x)] E If^x)} for n - oo. 



Proof. 



Step 1: We show first that lemma [6.1 71 is true for arbitrary x £ B r (0) and all 
bk G M (i.e. with no condition that either f(x) > 1 or f(x) < 1 on a whole 
interval). We use the F(r) from the first proof. We apply the theorem of 
Montel with the upper bound E [F(r)] for E [W^ n {f)(x)] . 

Suppose that there exists a x £ B r (0) where E [W 1,n (/)(a;o)] -» E [V7 1 ' oo (/)(x )] . 
Then there exists a e > and a sequence A C N with |E [T^ 1,n (/)(ar )] - 
E [M 7l ' oo (/)(x )] | > e for n £ A. We apply the theorem of Montel and get 
a subsequence A' C A and a holomorphic function h with 

E [W hn (f){x)] — ► h(x) for x £ B r (Q) and n £ A'. 

We know form lemma 16.171 that h has to agree with E[/ oc (x)] on [0, r']. 
This is a contradiction, since E [/oo(xo)] ^ h(xo). 
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Step 2: We now prove the lemma. Let b k be arbitrary. We define &fe(s) 
^(b k )+s^(b k ) and 



/«(*) :=l + ^fe fc ( S )x fc . 

fe=i 

It follows as in lemmas[5I!Jand|injthat W h °° (f^) (x) and E [W h °° (f^) (x)] 
are holomorphic functions in x and s. We know from step 1 that 

E W 1 '" (x) — ► E IT 1 ' 00 (x) for x E B r (0), s E R. 

We use as in step 1 the theorem of Montel and get 
E W 1,n (x) — ► E W 1 ' 00 (x) for x E B r (0), s E C. 

We now put s = i and are done. 

□ 

Putting lemmas |6 . 1 31 and 16 . 1 81 together, we have proved that for any holomorphic 
function / and x E B r (0) 

oc 1 

E [W^(f)(x)] - E [ foo (x)] = J] ra - 

fe=i ^ ' 

i.e. the special case of theorem I6.ll in just one variable and when 6 ,o — 1- By 
lemma 15^1 this is enough to prove the full theorem (in one variable). 

6.6. Proof of theorem 16.11 for W 2 . The proof of theorem 16. II for W 2 is almost 
the same. One only has to replace W 1 ' oa (f)(x) with 



(6.25) W 2 ^(f)(x) := J] /( 



x , ct^ , a 2 

m— 1 

7. Other Groups 

We can also use the techniques of this paper for some other groups than S n . 
These are the alternating group and the Weyl groups of classical groups. We do 
not give here the definition of a Weyl group, since this would go too far and can 
be found in many books about Lie groups, for instance in [J- We will only give a 
presentation of the group and write down the generating functions. The asymptotic 
behaviour follows directly form theorem 14.71 and theorem 16.11 



7.1. The alternating group A n . It is natural to ask if we can use the techniques 
of section [4] to obtain generating functions for subgroups of S n , and section [4] is 
based on (|2.1[) . Since this formula is only true for class functions on S n , the possible 
subgroups have to be normal. Therefore the only candidate is the alternating group 

7.1.1. Definitions. 

Definition 7.1. A a E S n is called even if a can be written as an even number of 
transpositions. Otherwise a is called odd. The alternating group A n is the subset 
of S n of all even permutations. The signature e(cr) of a permutation is 1 for even 
permutations, -1 for odd ones. 

Lemma 7.2. The signature e is a group homomorphism and A n = kcr(e). 

Definition 7.3. We write E^ [/] for the expectation with respect to the Haar- 
measure on -An- Explicitly we have for n>2 (only, because Si = A\ = {I}) 

(7-1) E An [/] = ^ E /W- 

crEAn 
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7.1.2. Generating functions for W 1 and W 2 on A n . We prove in this subsection 

Theorem 7.4. Let 9 and i? be random variables with values in S 1 and P be a 
polynomial with 



P(xi,x 2 )= h kiM x i lx \ 
fei,fe 2 =o 



We define as m (j4~T0| a klM := E [8 kl $ k2 ] . We have for n>2 
(7.2) E An [W 1 (P)(x 1 ,x 2 )] 

OO 

Yl {l-x kl x k 2 2 t)- bk ^^ ak ^ h 



fci,fc 2 =0 



(7.3) E An [W 2 (P)(x 1 ,x 2 )] 



Y{ (1 - a klM x kl x k2 ty 

k!,k 2 =0 



ki,k 2 =0 



n {i+a klM x ki 4 2 tr H ^ 

fci,fe 2 =0 



The products in (17. 2[) . (|7.3p are holomorphic for \t\ < 1 and max{|a;i|, | 1 } < 1- 

The idea of the proof is to reformulate E^ [•] and to use the results of section 
IH We start with 

Lemma 7.5. We have for each / : S n — ► C 

(7.4) E Ai [/ UJ = E„ [/] + E n [e • /] for n > 2 

and e(a) = ]1^2i(-l) Am+1 V <r G C A . 
Proof. We have for n > 2 



This proves (|7.4p . The second statement is trivial. 
We can now prove theorem 17.41 



□ 



Proof of theorem\ZQ We calculate £^L E n [ eW/1 ( p )] and use lemmaO This 
calculation is very similar to the calculations in the proof of theorem 14.61 We 
therefore simplify the proof by assuming 8 = $ = 1 and that P is only dependent 
on one variable. We get 

((A) 



jr E„ [eW^PXx)] t n = ]T (-l)^ +1 P(x x -)t^ 

71=0 A m— 1 

= ex p ( E ^(-i) m+1 p(^)t m ) = ex P (- £ l(_i r f; M ^ j 

\m=l / \ m=l fc=0 / 

/ oo \ oo 

cxp - ^ 6 fc log(l + x fe <) = II( 1 + a;fci ) 



-i>t, 



fe=0 



fc=0 



□ 
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7.2. The Weyl group of SO(2n). Let D be the set of diagonal matrices with 
diagonal entries 1, —1. The Weyl group W„ of SO(2n) is equal to DS n . We define 
Zyv n (x)(w) :— det(I — xw) for w S W n . We have to take a closer look at /xyv„ to 
write down a generating function for the moments of Zw n (x) . Any element w of W n 
can be written uniquely as w = dg with d € D, g £ S n . Therefore /iyv„ = A*D x Ms,, 
and the diagonal matrices are independent of 5 n . A simple calculation shows that 
the diagonal entries di in D are iid with P [di = 1] = P[rfj = — 1] = \. This is 
precisely the definition of W 2 in (|4.6|1 . We use theorem 14.61 and the example in 
section 14.4.31 to get 



E[Z% n ( Xl )Z%Jx2)] = 



OO 

n (i-^4^)^)(e)(-^ 1+fe2+1 



fci,fe 2 =0 
2|(fci-fca) 



7.3. The Weyl group of SO(2n + 1). Let D be as above. The Weyl group W n 
of SO(2n + 1) is equal to DA n - We can argue as above and get with theorem 17.41 



E 



Zft, ( Xl )Z%, (x 2 ) 



n a 

fci,fc 2 =0 
2|(fci-fc 2 ) 



— l^) fc l+ fc 2 + 1 



fci,fc 2 =0 
2|(fei-fc 2 ) 



7.4. The Weyl group of SUln). The Weyl group W„ of 5t/(n) is equal to 5„, 
shrunk to the subspace T = {{x\, ■ ■ ■ , x n ) € C n ; Y^, x i = 0}- ^ i s eas Y to see that 
C n = T 8 C(l, 1, • • • ,1) and the action of S n on C(l, 1, • • • , 1) is trivial. Thus 



E 



Zfi (a:i)Zfa. <x 2 ) 



rifci^o 11*2=0 (i 



fcl ^2 J. 

3/ 



+fc 2 +i 



(l-.Ti) ;J i(l-X2) S2 



8. Further Questions 

We have proven several results in this paper, but there are a few questions left 
to consider. 

• We have focused in this paper on the case |a^| < 1, but the generating 
functions in theorem 14.61 and theorem 15.21 are also valid for \xi\ = 1. This 
situation was already studied by the second author in [15], but only for for 
f(x) = (1 — x) s with s £ N and |x| = 1, x not a root of unity. A partial frac- 
tion decomposition sufficed there to calculate the behaviour of E ra [Z*(x)] 
for n — ► oo. We cannot argue now in the same way since the generating 
functions are not rational functions anymore. One can instead use theorem 
VI. 5 in [5j. The problem is that this only works for generating functions 
associated to polynomials. It thus remains to determine the behaviour of 
E„ [lT J (/)(a;)] for n — > oo and \x\ = 1, x not a root of unity. 

• Let f(x) := 1/(1 — x). It follows from theorem 16. ll that 

oo 
k=l 
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We put x = e 2 ™ T with t e H = {z G C; ^s(z) > 0} and see that the product 
on the RHS is up to a factor e 27 ™/ 24 the Dedekind eta function. It is now thus 
natural to look for functional equations satisfied by asymptotic expressions 
for coefficients of the generating functions associated to other fa. 



converges in distribution to normal distributed random variable (for \x\ = 1, 
x not a root of unity). Does there exist a similar limit theorem for W 1,n (f)7 
The authors wish to acknowledge Joseph Najnudel and Ashkan Nikeghbali for 
encouragements, stimulating discussions and freely sharing their work in [12] , 
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• The main result in [9j is that the real and the imaginary part of 
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